On the Infeasibility of Training Neural Networks with Small Mean-Sqared Error
نویسنده
چکیده
We demonstrate that the problem of training neural networks with small mean squared error is computationally intractable. This answers a question posed by L. Jones [6].
منابع مشابه
Cystoscopy Image Classication Using Deep Convolutional Neural Networks
In the past three decades, the use of smart methods in medical diagnostic systems has attractedthe attention of many researchers. However, no smart activity has been provided in the eld ofmedical image processing for diagnosis of bladder cancer through cystoscopy images despite the highprevalence in the world. In this paper, two well-known convolutional neural networks (CNNs) ...
متن کاملOn the Infeasibility of Training Neural Networks with Small Squared Errors
We demonstrate that the problem of training neural networks with small (average) squared error is computationally intractable. Consider a data set of M points (Xi, Yi), i = 1,2, ... , M, where Xi are input vectors from Rd, Yi are real outputs (Yi E R). For a network 10 in some class F of neural networks, (11M) L~l (fO(Xi)Yi)2)1/2 inlfEF(l/ M) "2:f!1 (f(Xi) YJ2)1/2 is the (avarage) relative erro...
متن کاملHandwritten Character Recognition using Modified Gradient Descent Technique of Neural Networks and Representation of Conjugate Descent for Training Patterns
The purpose of this study is to analyze the performance of Back propagation algorithm with changing training patterns and the second momentum term in feed forward neural networks. This analysis is conducted on 250 different words of three small letters from the English alphabet. These words are presented to two vertical segmentation programs which are designed in MATLAB and based on portions (1...
متن کاملPrediction of monthly rainfall using artificial neural network mixture approach, Case Study: Torbat-e Heydariyeh
Rainfall is one of the most important elements of water cycle used in evaluating climate conditions of each region. Long-term forecast of rainfall for arid and semi-arid regions is very important for managing and planning of water resources. To forecast appropriately, accurate data regarding humidity, temperature, pressure, wind speed etc. is required.This article is analytical and its database...
متن کاملUsing Methods Based on Neural Networks to Predict and Manage Diseases (A Case Study of Forecasting the Trend of Corona Disease)
Aim and background: Forecasting methods are used in various fields; one of the most important fields is the field of health systems. This study aimed to use the Artificial Neural Network (ANN) method in forecasting Corona patients in Iran. Method: The present study is descriptive and analytical of a comparative type that uses past information to predict the future, the time series of Corona in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 44 شماره
صفحات -
تاریخ انتشار 1998